#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int func(int n) {
	if(n< 2)
		return n;
	return func(n - 1) + func(n - 2);
}

int main() 
{
	printf("%d\n", func(7));
	return 0;
}